Good Rotations

نویسندگان

  • M Hénon
  • J-M Petit
چکیده

Numerical integrations in celestial mechanics often involve the repeated computation of a rotation with a constant angle. A direct evaluation of these rotations yields a linear drift of the distance to the origin. This is due to roundoff in the representation of the sine s and cosine c of the angle θ. In a computer, one generally gets c 2 + s 2 = 1, resulting in a mapping that is slightly contracting or expanding. In the present paper we present a method to find pairs of representable real numbers s and c such that c 2 +s 2 is as close to 1 as possible. We show that this results in a drastic decrease of the systematic error, making it negligible compared to the random error of other operations. We also verify that this approach gives good results in a realistic celestial mechanics integration.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Distribution Independent Algorithm for the Reduction to Tridiagonal Form Using One-Sided Rotations

A scalable algorithm for the reduction to tridiagonal form of symmetric matrices is developed. It uses one-sided rotations instead of similarity transforms. This allows a data distribution independent implementation with low communication volume. Timings on the Fujitsu AP 1000 and VPP 500 show good performance .

متن کامل

A Practical Parameterization of 2 and 3 Degree of Freedom Rotations

This paper presents the RQ (Reparameterized Quaternion) parameterization for three degree of freedom (DOF) rotations as an alternative to quaternions for the applications of differential control and dynamic simulation. Because it requires just three Euclidean parameters instead of the four non-Euclidean parameters of quaternions, RQ is more efficient, less difficult to incorporate into large sy...

متن کامل

P R IN T 3 D Reconstruction by Gluing Pair - wise Euclidean Reconstructions , or “ How to Achieve a Good Reconstruction from Bad Images ” Daniel Martinec

This paper presents a new technique for estimating a multiview reconstruction given pair-wise Euclidean reconstructions up to rotations, translations and scales. The partial reconstructions are glued by the following three step procedure: (i) Camera rotations consistent with all reconstructions are estimated linearly. (ii) All the pair-wise reconstructions are modified according to the new rota...

متن کامل

Pipelined RLS adaptive architecture using relaxed Givens rotations (RGR)

In this paper, we focus on developing a new relaxed Givens rotations (RGR)-RLS algorithm and the corresponding RGR-RLS systolic array. The resulting algorithm and architecture possess fine-grain pipelining, nearly the same convergence as the QRD-RLS, good robustness for , and square-root free computation with a little area overhead.

متن کامل

An economic-risk analysis of alternative rotations by stochastic simulation in Fars province

ABSTRACT - Cultivation of legumes in crop rotations results in atmosphere nitrogen fixation. After harvesting, part of this external nitrogen remains in soil and is used by subsequent crops. This implies that producers would gain from lowering the amount of nitrogen fertilizer in their fields. In this study, stochastic simulation is used to generate probability distributions of net present valu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998